#include <bits/stdc++.h>
using namespace std;
struct Student{
    int id;
    long long cnt;
}stu[1001];
bool cmp(Student x,Student y){
    if (x.cnt == y.cnt){
        return x.id < y.id;
    }
    return x.cnt < y.cnt;
}
int main(){
    int n,x;
    cin>>n>>x;
    stu[1].id=1;
    stu[1].cnt=x;
    for (int i=2;i<=n;i++){
        stu[i].id=i;
        stu[i].cnt=((stu[i-1].cnt * 37 + 33031) % n) + 1;
    }
    sort(stu+1,stu+n+1,cmp);
    cout<<stu[1].id;
    return 0;
}
